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METHOD FOR SUPPORTING ACKNOWLEDGED TRANSPORT LAYER 
5 PROTOCOLS IN GPRS/EDGE HOST APPLICATION 



FIELD OF THE INVENTION 

10 The present invention relates generally to end-to-end transmission of packet 

based data, and in particular, the present invention relates to a method for 
implementing an acknowledgement cycle in a packet-switched transport layer. 



15 



BACKGROUND OF THE INVENTION 



Global System for Mobile Communications (GSM) General Packet Radio 
Service (GPRS) is intended to allow a service subscriber the ability to send and 
receive data in an end-to-end packet transfer mode without utilizing network 
resources in the circuit-switched mode. GPRS permits efficient use of radio and 

20 network resources when data transmission characteristics are i) packet based, ii) 

intermittent and non-periodic, iii) possibly frequent, with small transfers of data, e.g. 
less than 500 octets, or iv) possibly infrequent, with large transfers of data, e.g. more 
than several hundred kilobytes. User applications may include Internet browsers, 
electronic mail and so on. 

25 When GPRS carries commonly-used, reliable stream-oriented transmission 

control protocol (TCP) over internet protocol (IP), it is necessary that data flows in 
both directions between a mobile station and a base station. Current GPRS related 
methods for implementing a packet-switched radio layer in a stream-oriented data 
transmission from a remote host on a network to the mobile station generally include 

30 a downlink setup period and a data transfer period in one direction, and an uplink 
setup period and an acknowledge data transfer period in the opposite direction. 

FIG. 1 is a schematic diagram of a complete packet data transfer in terms of 
the relative time required for implementing a GPRS packet-switched radio layer. As 
illustrated in FIG. 1, a data transfer phase 102 of a complete data transfer 100 is of 

35 longer duration than a setup phase 104 and a teardown phase 106. The complete 
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packet data transfer 100 is generally referred to as a temporary block flow (TBF), and 
is the basic atomic unit of a packet data abstraction. It is understood that the amount 
of time for the setup of a temporary block flow for GPRS varies, and is dependent on 
channel conditions, radio resource availability, network congestion and so on. This is 
5 in contrast to a mechanism that GPRS utilizes to perform the teardown phase, which 
is basically a form of one-way countdown signaling piggybacked in the data blocks 
from the sender. 

Assuming a fixed amount of overhead for the period required to perform the 
setup phase, the amount of real overhead required varies depending on the size of the 

10 data payload, and therefore the length of time required to transmit this payload. The 
percentage of temporary block flow setup overhead is inversely proportional to the 
size of the payload, so that, for example, as the size of the payload increases, the 
percentage of temporary block flow setup overhead decreases. 

FIG. 2 is a data flow diagram of a stream-oriented data transmission from a 

15 remote host on a network to a mobile station. As illustrated in FIG. 2, stream-oriented 
data transmitted from a remote host is first divided into transmission control protocol 
(TCP) packets and given an internet protocol (IP) address at transport and network 
layers 120, and sent to a base station protocol control unit 122 as a TCP/IP packet 
124. Assuming the mobile station corresponding to the address is camped on the 

20 network in packet idle mode, a temporary block flow associated with a downlink 
setup period 126 is initiated by protocol control unit 122, so that downlink setup 
period 126 ends once the associated temporary block flow is ready. The time required 
for downlink setup period 126 in known GPRS systems can take between 849 ms and 
2643 ms. 

25 Once downlink setup period 126 is completed, a temporary block flow 

containing radio link control blocks is sent from protocol control unit 122 to a 
GPRS/EDGE subsystem 128 during a data transmission period 130. The time 
required for data transmission period 130 in known GPRS systems is approximately 
618 ms when a CS-1 coding scheme is used, and approximately 420 ms when a CS-2 

30 coding scheme is used. 

GPRS/EDGE subsystem 128 sends all of the data blocks corresponding to the 
temporary block flow in a single data packet 132 to tran port and networks layers 
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134, which responds to receipt of single data packet 132 by issuing a transmission 
control protocol acknowledge message 136. A temporary block flow associated with 
a uplink setup period 138 cannot be initiated until a radio link control timer of 
protocol control unit 122 has expired, corresponding to timer expiration period 140. 

5 The temporary block flow associated with uplink setup period 138 is initiated by 

GPRS/EDGE subsystem 128, so that uplink setup period 138 ends once the associated 
temporary block flow is ready. The time required for initial uplink setup period 138 
in known GPRS systems can take between 320 ms and 480 ms. 

Once uplink setup period 138 is completed, a temporary block flow containing 

10 radio link control blocks is sent from GPRS/EDGE subsystem 128 to protocol control 
unit 122 during a data transmission period 142, and protocol control unit 122 sends all 
of the data blocks corresponding to the temporary block flow in a single data packet 
144 to transport and networks layers 120. Once single data packet 144 is received, a 
next TCP/IP packet 146 is sent, and the process is repeated. The time required for 

15 data transmission period 142 in known GPRS systems is approximately 60 ms when a 
CS-1 coding scheme is used, and approximately 37 ms when a CS-2 coding scheme is 
used. 

As can be seen in FIG. 2, a total period expended for the transmission of a 
single TCP/IP user data packet is equal to the sum of downlink setup period 126, data 

20 transmission period 130, timer expiration period 140, uplink setup period 138 and 

data transmission period 142. The amount of time associated with uplink setup period 
138 (320-480 ms) is much greater than data transmission period 142 associated with 
transmission control protocol acknowledge message 136 (60 ms in a CS-1 coding 
scheme and 37 ms in a CS-2 coding scheme), and since it is necessary that uplink set 

25 period 138 be repeated for each TCP/IP user data packet, a significant portion of time 
is expended during uplink setup period 138 relative to the associated transmission 
control protocol acknowledge message 136. As a result, an artificially long round trip 
transit time is required for transmission control protocol acknowledge message 136, 
corrupting GPRS performance when an acknowledged transport layer protocol is 

30 used. 
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Accordingly, what is needed is a method for reducing repeated setup times on 
the acknowledgement cycle and on the time required for transmission of a single 
transport layer temporary block flow. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

The features of the present invention which are believed to be novel are set 
forth with particularity in the appended claims. The invention, together with further 
objects and advantages thereof, may best be understood by making reference to the 
10 following description, taken in conjunction with the accompanying drawings, in the 
several figures of which like reference numerals identify like elements, and wherein: 

FIG. 1 is a schematic diagram of a complete packet data transfer in terms of 
the relative time required for implementing a GPRS packet-switched radio layer. 

FIG. 2 is a data flow diagram of a stream-oriented data transmission from a 
15 remote host on a network to a mobile station. 

FIG. 3 is a schematic diagram of a GPRS system according to the present 
invention. 

FIG. 4 is a schematic diagram of modification of a user data stream as the user 
data stream passes through specified layers of a GPRS system. 
20 FIG. 5 is a schematic diagram of a multiframe structure for a data packet. 

FIG. 6 is a data flow diagram of stream-oriented data transmitted between a 
mobile station and a network. 

FIG. 7 is a flowchart of a downlink temporary block flow setup according to 
the present invention. 

25 FIG. 8 is a flowchart of an uplink temporary block flow setup according to the 

present invention. 

FIG. 9 is a flowchart of receipt of an uplink radio link control data block 
corresponding to an uplink period, according to the present invention. 

FIG. 10 is a flowchart of allocation of an uplink timeslot in a dynamic 
30 allocation mode according to the present invention. 

FIG. 1 1 is a flowchart of termination of a downlink temporary flow block, 
according to the present invention. 
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FIG. 12 is a flowchart for sending an acknowledgement message according to 
an alternate embodiment of the present invention 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

5 

The present invention relates to a virtual acknowledgement channel (VAC) 
that is created to reduce the amount of unusable information transmitted in the form of 
setup sequences for short, periodic packet transfers. In order to eliminate repeated 
setup times on the acknowledgement cycle and on the total time required for the 

10 transmission of a single transport layer temporary block flow, the present invention 
uses an acknowledgement channel in which repeated temporary block flow setups for 
transport layer acknowledgements are eliminated. In this way, according to the 
present invention, by reducing the amount of useless information exchanged between 
the sender and receiver, the same amount of data is transmitted over a shorter period 

L5 of time. 

The acknowledgement channel of the present invention is implemented in 
GSM GPRS and EDGE by virtual means, i.e. by effectively enabling the network to 
maintain a temporary block flow, once started in the opposite direction, active without 
additional signaling between a mobile station and a network. The virtual 
20 acknowledgement channel of the present invention is under the control of the network 
at all times as to its allocated radio resources and is defined so as to have a minimum 
impact on GSM specifications, and to be reverse compatible with existing GPRS 
mobile stations. 

FIG. 3 is a schematic diagram of a GPRS system according to the present 
25 invention. As illustrated in FIG. 3, a GPRS system 200 includes a mobile station 202 
sending and receiving packet data from an internet application 204 to a remote 
internet application 206 through a base station system 208. While a single base 
station system 208 and mobile station 202 is illustrated in FIG. 3, it is understood that 
GPRS system 200 includes multiple numbers of base station systems and mobile 
30 stations. Mobile station 202 includes a GPRS/EDGE subsystem 210 for processing 
signaling messages received from base station system 208, and signals received from 
internet application 204 through transport and network layers 212. GPRS/EDGE 
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subsystem 210 adds header overhead for sub-network convergence/divergence 
protocol (SNDCP), and logical link control (LLC). A protocol control unit 214 is 
coupled to or contained within base station system 208, and interfaces with 
GPRS/EDGE subsystem 210 of mobile station 202, and with internet application 206 

5 through transport and network layers 216. Internet transport layers 212 and 216 
include a transmission control protocol (TCP) layer 218 which TCP packetizes 
stream-oriented user data, and an internet protocol (IP) layer 220 which assigns an 
address tothe packetized data. 

FIG. 4 is a schematic diagram of modification of a user data stream as the user 

10 data stream passes through specified layers of a GPRS system. As illustrated in FIG. 
4, a user data stream of infinite length is modified as the user data stream passes 
through GPRS system 200. For example, as illustrated in FIGS. 3 and 4, as the user 
data stream passes through transmission control protocol layer 218, and an RLC layer, 
the data stream is divided into a TCP packet 222 that includes a payload 224 that is 

15 536 octets in length and a transmission control protocol header packet 226 that is 
twenty octets in length, giving TCP packet 222 a total length of 556 octets. As TCP 
packet 222 subsequently passes through internet protocol layer 220, an additional 
twenty octet internet protocol header 228 is appended to TCP packet 222, forming an 
IP packet 230 having a total length of 576 octets. An additional four octet SNDCP 

20 header 232 is appended to DP packet 230, forming an SNDCP packet 234 having a 
total length of 580 octets, and an additional four octet logical link control header 236 
is appended to SNDCP packet 234 forming a logical link control packet 238 having a 
total length of 584 octets. As a result, the user data stream has a total length of 584 
octets as the data stream exits logical link control. 

25 Next, radio link control divides the 584 octet logical link control packet 238 

into a certain number of radio link control data blocks, the exact number of which 
depends upon the channel coding scheme used. For example, in a CS-1 channel 
coding scheme, the number of radio link control blocks needed is equal to (LLC 
frame length/RLC payload length) + (LLC frame length MOD RLC payload length), 

30 which for the 584 octet logical link control frame is equal to 31 radio link control 
blocks. In a CS-2 channel coding scheme, the number of radio link control blocks 
needed is equal to (LLC frame length/RLC payload length) + (LLC frame length 
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MOD RLC payload length), which for the 584 octet logical link control frame is equal 
to 21 radio link control blocks. 

FIG. 5 is a schematic diagram of a multiframe structure for a data packet. 
Assuming a perfect schedule of one radio link control block transmitted on each 

5 available block period for a single timeslot transfer, raw throughput may be computed 
based upon the length of time required to send a certain number of radio link control 
data blocks. As illustrated in FIG.5, a packet data control channel is organized as a 
multiframe 260 having fifty-two frames 262 and twelve data blocks B0-B11, in which 
each data block B0-B1 1 is distributed over four time division multiple access 

10 (TDM A) frames. An "idle" or "search" frame 264 located after every three data 
blocks, enables the mobile station to perform adjacent cell signal measurements, 
synchronization and verification of synchronization status on adjacent cells, 
interference measurements, and so forth. Each data block B0-B1 1 is made up of four 
frames, each of which has a frame period f equal to 4.61538 milliseconds, and a block 

15 period b that is equal to 18.4616 milliseconds, while each idle frame 264 has an idle 
frame period I that is equal to the frame period f, or 4.61538 milliseconds. The total 
period of the multiframe 260 structure of the packet data channel is equal to 240 
milliseconds. 

The length of time required T R to send a certain number of radio link control 
20 data blocks N b is calculated using the following equation: 

Tr = (N b x b) + ((N b 73) x f) EQUATION 1 

while the raw data throughput R d is calculated using the following equation: 

25 

R d = (number of payload octets/ T R ) x 8 EQUATION 2 

Using Equations 1 and 2, the time required to send all of the radio link control 
blocks in a logical link control frame in a CS-1 coding scheme (i.e. 31 blocks) is equal 
30 to 0.618462 sec. The throughput is the number of payload octets (584) divided by the 
time required to send them plus their overhead (0.618462) times 8 bits per octet, 
which is equal to 7000 bits/second. In terms of an overhead analysis of the CS-1 
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coding scheme, theoretical throughput is approximately equal to 9050 bits/sec. The 
overhead of scheduling, i.e. the fact that there are idle frames that prevent the 
scheduling of every consecutive block reduces the effective throughput by 4/52 to 
approximately 8861 bits/second. The overhead of radio link control headers, i.e. three 

5 octets per block, reduces the effective throughput by 3/22 to approximately 7652 
bits/second. The overhead of the logical link control header, four octets, reduces the 
effective throughput by 4/584 to approximately 7599 bits/second. Finally, the 
overhead of the SNDCP header, 4 octets, reduces the effective throughput by 4/580 to 
approximately , and the overhead of the Internet protocol suite, i.e. TCP and IP 

10 headers, reduces the effective throughput by 40/576 to approximately 7000 
bits/second. 

Similarly, the time required to send all of the radio link control blocks in a 
logical link control frame (i.e. 21 blocks) in a CS-2 coding scheme is equal to 0.42 
second, and the throughput is the number of payload octets (584) divided by the time 

15 required to send them plus their overhead (0.42) times 8 bits per octet, which is equal 
to 10,209 bits/second. Theoretical throughput on channel at CS-2 is approximately 
equal to 13,400 bits/sec. The overhead of scheduling, i.e. the fact that there are idle 
frames that prevent the scheduling of every consecutive block reduces the effective 
throughput by 4/52 to approximately 12,369 bits/second. The overhead of radio link 

20 control headers, i.e. three octets per block, reduces the effective throughput by 3/32 to 
approximately 1 1,209 bits/second. The overhead of the logical link control header, 
four octets, reduces the effective throughput by 4/584 to approximately 1 1,132 
bits/second. Finally, the overhead of the SNDCP header, four octets, reduces the 
effective throughput by 4/580 to approximately 1 1,055 bits/second, and the overhead 

25 of the Internet protocol suite, i.e. TCP and IP headers, reduces the effective 
throughput by 40/576 to approximately 10,209 bits/second. 

FIG. 6 is a data flow diagram of stream -oriented data transmitted between a 
mobile station and a network. As illustrated in FIGS. 3 and 6, when stream-oriented 
data 213 is transmitted from remote internet application 206 to mobile station 202 

30 during a downlink period 300 for sending data long a downlink, the data is first 
divided into packets at TCP layer 218, and given an address at IP layer 220 of 
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transport and network layer 216, and sent to protocol control unit 214 of base station 
system 208 as a TCP/IP packet 302. 

As illustrated in FIGS. 4 and 6, during downlink period 300, TCP/IP packet 
302 includes overhead associated with logical link control packet 238 and SNDCP 

5 packet 234, and it is assumed that for every TCP/IP packet 302, there is a 

corresponding logical link control packet 238 and SNDCP packet 234 as well. The 
actions associated with transmitting the information over the air interface begin when 
a logical link control frame containing the user information in the form of an 
encapsulated transport/network/SNDCP packet enters protocol control unit 214 of 

10 base station system 208. 

As illustrated in FIGS. 3 and 6, assuming that mobile station 202 is camped on 
the network in packet idle mode, when appropriate, base station system 208 begins a 
setup sequence of a downlink setup period 224 by sending a package paging request 
215 to GPRS/EDGE subsystem 210 of mobile station 202. In response, after 

15 receiving a random access burst 217 from GPRS/EDGE subsystem 210, protocol 

control unit 214 sends an immediate assignment message 219 and a packet downlink 
message 221, detailing the parameters of the assignment, e.g. over what channel the 
transfer would take place, when the transfer would start, and so on. Protocol control 
unit 214 sends a series of radio link control data blocks 226 to GPRS/EDGE 

20 subsystem 210 after receiving a packet control acknowledge message 222 from 
GPRS/EDGE subsystem 210. 

Depending upon the availability of schedulable blocks, packet paging request 
message 215 may require from 81 to 1721 ms, followed by random access burst 217 
from mobile station 102, which typically requires 9.6 ms. Immediate assignment 

25 message 219 contains a starting time that may range from 37 ms to 3 minutes in the 
future, but typically ranges from 13 to 25 TDM A frame periods, or 60 - 115 ms. 
Additional signaling associated with exchanging packet downlink assignment 
message 221 and a packet control acknowledgement message 222 are included in 
downlink setup period 224. It is therefore assumed that downlink setup period 224 

30 may be equal to a starting time, which is in fact what is observable in an actual 

system. As a result, the time required for downlink setup period 224 is a minimum of 
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approximately 849 ms, a maximum of approximately 2643 ms and an average of 
approximately 1746 ms. 

After the starting time has been reached, protocol control unit 218 sends 
GPRS/EDGE subsystem 210 a temporary block flow containing radio link control 

5 data blocks 226. Once GPRS/EDGE subsystem 210 has received all downlink blocks, 
GPRS/EDGE subsystem 210 assembles, processes and transmits a resulting single 
data packet 228 to IP layer 220 of transport and network layers 212, which then sends 
data packet 228 to TCP layer 218 of transport and network layers 212. 

Assuming perfectly available radio resources so that data may be sent on every 

10 schedulable downlink block on a single timeslot, the time to transmit all blocks during 
data transfer period 225 for a 536 octet user data payload is approximately equal to 
0.618462 seconds for a CS-1 coding scheme, and 0.420 seconds for a CS-2 coding 
scheme. The downlink temporary block flow terminates after a last radio link control 
data block is sent if sending radio link control on protocol control unit 214 has no 

15 more data to be sent and a radio link controller timer T3192 expires before radio link 
control receives more data to be sent from logical link control, which is the case when 
a transmission control protocol transmission starts in "congestion control" (slow-start) 
mode. The temporary block flow is always torn down after the blocks making up the 
first transmission control protocol packet are transmitted, causing the downlink 

20 temporary block flow to incur the overhead of temporary block flow being setup 
again for the subsequent blocks. 

TCP layer 218 of transport and network layers 212 performs redundancy 
checking and makes a determination that data packet 228 has been received properly. 
IP layer 220 of transport and network layers 212 then includes the packet data in a 

25 stream-oriented output 230 to internet application 204 and issues a TCP 

acknowledgement (TCP ACK) message 232 to TCP layer 218 of transport and 
network layers 216 on the far end of the virtual circuit. TCP ACK message 232 is 
processed by SNDCP/LLC and RLC layers as before, but in an uplink direction. 

Radio link controller of GPRS/EDGE subsystem 210 of remote transport and 

30 network layers 216 receives a TCP/IP/SNDCP/LLC packet containing TCP ACK 
message 232, but cannot begin a setup sequence corresponding to an uplink setup 
period 234 for transmission of TCP ACK message 232 until a radio link control timer 
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T3192 of protocol control unit 1 14 has expired. As a result, a downlink temporary 
block flow corresponding to downlink period 300 that carries TCP/IP packet 302 that 
was initially sent, must be torn down completely before uplink period 234 for setting 
up TCP ACK message 232 may begin. 
5 For example, ypon receiving TCP ACK message 232, GPRS/EDGE 

subsystem 210 sends a channel request access burst 236 to protocol control unit 214, 
which responds by sending an immediate assignment message 238. GPRS/EDGE 
subsystem 210 then sends a packet resource request message 240 to protocol control 
unit 214 requesting resources for a temporary block flow. Protocol control unit 214 

10 responds with a packet uplink assignment message 242, which is acknowledged by 
GPRS/EDGE subsystem 210 in a packet control acknowledge message 244. Data 
blocks 246 containing TCP ACK message 232 and teardown are then transmitted 
from GPRS/EDGE subsystem 210 to protocol control unit 214 during an 
acknowledge data transfer period 248. Protocol control unit 214 then transmits data 

15 blocks 246 to transport and network layers 216 in a TCP acknowledge message 304. 
As a result, uplink setup period 234 and acknowledge data transfer period 248 form 
an uplink period 306 that is required for TCP acknowledge message 232 to reach 
transport and network layer 216 in corresponding TCP acknowledge message 304. 
Once the required TCP ACK message is received by transport and network layers 

20 216, a next TCP/IP data packet message 250 is sent from transport and network layers 
216 to GPRS/EDGE subsystem 210 via protocol control unit 214. 

The period required for the initial setup of uplink setup period 234 is 
dependent upon components such as the periodic occurrence of a random access 
channel (RACH), the starting time sent in immediate assignment message 238, and 

25 the starting time sent in packet uplink assignment message 242. The periodic 
occurrence of a random access channel can range from 41 - 217 TDM A frame 
periods, assuming a case of 41 frame periods, or 190 ms. The starting time sent in 
immediate assignment message 238 may range from 9 TDMA frame periods to 3 
minutes, but is typically from 9-25 TDMA frame periods, or 42 - 115 ms, while the 

30 starting time sent in packet uplink assignment message 242 may range from 9 TDMA 
frame periods to 3 minutes, but is typically around 20 TDMA periods, or 92 ms. As a 
result, initial setup of uplink setup period 234 is typically a minimum of 
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approximately 320 ms, a maximum of approximately 480 ms, and an average of 

approximately 320 ms. 

TCP ACK message 232 has a length of 40 octets, which combined with the 
overhead of both logical link control header 236 and SNDCP header 232 is equal to 

5 48 octets. Assuming perfectly available radio resources so that data may be sent on 
every schedulable downlink block on a single timeslot, the time to transmit all data 
blocks 246 during acknowledge data transfer period 248 for a 40 octet TCP/IP ACK 
payload is equal to 60 ms (3 RLC data blocks) for the CS-1 coding scheme, and 37 ms 
(2 RLC data blocks) for the CS-2 coding scheme. 

10 According to the present invention, once protocol control unit 214 receives 

packet resource request message 240 requesting a temporary block flow in an 
opposite direction relative to TCP/IP data packet 302, protocol control unit 214 
determines the resulting number of data blocks 246 transmitted by GPRS/EDGE 
subsystem 210. A heuristic is then defined, based on the determined number of data 

15 blocks 246, so that during each subsequent TCP/IP data packet message 250, a 

determination is made as to whether mobile station 202 is using the temporary block 
flow requested in packet resource request message 240 to transmit TCP 
acknowledgement message 232 corresponding to TCP/IP data packet message 250, 
and therefore requires a virtual acknowledgement channel. For example, according to 

20 the present invention, if the heuristic is less than a predetermined value, a 

determination is made that GPRS/EDGE is requesting an acknowledgement channel 
during a next uplink setup period 234 corresponding to subsequent TCP/IP data 
packet message 250. 

If it is determined that mobile station 202 is requesting an acknowledgement 

25 channel, protocol control unit according to the present invention would have the 

option (depending upon congestion at the radio level) of keeping the temporary block 
flow associated with TCP ACK message 232 alive and periodically allocating a 
necessary number of uplink radio blocks for TCP acknowledgement message 232 
associated with subsequent TCP data package messages 250 to be sent by 

30 CjPRS/EDGE subsystem 210. According to the present invention, as illustrated in 
FIG. 6, allocation of radio resources by protocol control unit 214 is performed in 
either a fixed or a dynamic mode by sending an allocation message 308 to 
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GPRS/EDGE subsystem 210 from protocol control unit 214. For example, in a fixed 
allocation mode, allocation message 308 includes an allocation bitmap having one or 
more timeslots allocated, depending on the size of the transfer and the availability of 
radio resources, and in a dynamic allocation mode, allocation message 308 grants the 
5 right for mobile station 202 to transmit in a next block period using an uplink state 
flag (USF) setting. As a result, according to the present invention, existing multiple 
access capabilities of a MAC are preserved, since many mobile stations could be 
serviced on the same timeslot. 

FIG. 7 is a flowchart of a downlink temporary block flow setup according to 

10 the present invention. As illustrated in FIGS. 6 and 7, after packet paging request 
215, once random access burst 217 is received by protocol control unit 214, and 
before data blocks 226 are transmitted in data packet message 228, a determination is 
made by protocol control unit 214 in Step 320 as to whether a new downlink 
temporary block flow is being set up. If a new downlink temporary block flow is 

15 being set up, protocol control unit 214 sets a virtual acknowledgement channel start . 
state equal to one, Step 322, and a virtual acknowledgement channel active state equal 
to FALSE, Step 324, and the process returns to Step 320 for a next temporary block 
flow request. 

FIG. 8 is a flowchart of an uplink temporary block flow setup according to the 
20 present invention. As illustrated in FIGS. 6 and 8, once mobile station 202 requests 
temporary block flow in packet resource request message 240 of uplink setup period 
234, Step 326, and after packet control acknowledge message 244 from GPRS/EDGE 
subsystem 210 is initially received by protocol control unit 214, a determination is 
made as to whether the temporary block flow setup was performed successfully, Step 
25 328. If the temporary block flow setup was not successfully performed, the process 
returns Step 326 to a next temporary block flow request in a subsequent packet 
resource request message 240. If the temporary block flow setup was successful, a 
determination is made as to whether the virtual acknowledgement channel start state 
is equal to one, Step 330. 
30 If the virtual acknowledgement channel start state is not equal to one, the 

process returns to Step 326. However, if the virtual acknowledgement channel start 
state is equal to one, the virtual acknowledgement channel start state is equal to two, 
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Step 332, a radio link control block count value is set equal to zero, Step 334, and the 
process returns to Step 326. 

FIG. 9 is a flowchart of receipt of an uplink radio link control data block 
corresponding to an uplink period, according to the present invention. As illustrated 

5 in FIGS. 6 and 9, according to the present invention, once uplink data blocks 246 
from GPRS/EDGE subsystem 210 are received successfully by protocol control unit 
214, Step 336, protocol control unit 214 makes a determination as to whether the 
virtual acknowledgement channel start state is equal to two, Step 338. If the virtual 
acknowledgement channel start state is not equal to two, the process returns to step 

10 336. If the virtual acknowledgement channel start state is equal to two, the radio link 
control block count is incremented, Step 340, and a determination is then made as to 
whether the all radio link control blocks 246 have been received, Step 342. If all 
radio link control blocks 246 have not been received, the process returns to Step 338. 
One all radio link control blocks 246 have been received, a determination is made as 

15 to whether the radio link control block count is less than a predetermined threshold 
value, Step 344. 

If the radio link control block count is less than the predetermined threshold, 
the virtual acknowledgement channel is activated by setting active state equal to 
TRUE, Step 346, and the process returns to Step 336. If the radio link control block 

20 count is not less than the predetermined threshold, the uplink temporary block flow 
teardown is initiated, Step 348, the virtual acknowledgement channel start state is set 
equal to zero, Step 350, the virtual acknowledgement channel active state is set equal 
to FALSE, Step 353, and the process returns to Step 336 for a next received uplink 
stream oriented data 213. 

25 FIG. 10 is a flowchart of allocation of an uplink timeslot in a dynamic 

allocation mode according to the present invention. As illustrated in FIGS. 6 and 10, 
after TCP/IP data packet message 250 is received, protocol control unit 214 makes a 
determination as to whether virtual acknowledgement channel active state is equal to 
TRUE and as to whether enough allocable uplink slots are available to transmit the 

30 total number of radio link control blocks corresponding to TCP acknowledgement 
message 248. If the virtual acknowledgement active state is activated and there is 
enough available uplink slots, protocol control unit alloc ites 'he uplink timeslots by 
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15 

sending allocation message 308 to GPRS/EDGE subsystem 210, Step 356, and the 
radio link control block count is decremented, Step 358, and the process returns to 
Step 354. 

FIG. 11 is a flowchart of termination of a downlink temporary flow block, 

5 according to the present invention. As illustrated in FIGS. 6 and 11, downlink 

temporary block flow terminates, Step 362 after a last radio link control data block of 
data blocks 226 is sent if sending radio link control on protocol control unit 214 has 
no more data to be sent and a radio link controller timer T3192 expires, Step 360 
before radio link control receives more data to be sent from logical link control. Once 

10 teardown begins, virtual acknowledgement channel start state is et equal to zero, Step 
364 and virtual acknowledgement channel active state is set equal to False, Step 366. 

In this way, the virtual acknowledgement channel according to the present 
invention causes an initial temporary block flow setup in the usual manner, incurring 
the present amount of initial overhead, and when the network detects the mobile 

15 station requesting a temporary block flow in the opposite direction, it grants the 

request in the usual manner, but measures the number of radio link control data blocks 
transmitted by the mobile station. A heuristic is defined, based on the number of 
radio link control blocks, to describe how the network determines that the mobile 
station is desiring to use the temporary block flow in the opposite direction for 

20 transport layer acknowledgement. For example, according to the present invention a 
heuristic may be implemented by requiring the network to count the number of radio 
link control data blocks sent by the mobile station before sending its teardown 
(countdown) sequence. During subsequent data transmissions, a determination is 
made as to whether an acknowledgement message is being sent by comparing the 

25 subsequent requested number of data blocks requested with the heuristic. If the 
subsequently requested number of data blocks is less than the heuristic, it is 
statistically likely that the mobile station needs an acknowledgement channel. 

If the above procedure indicates that the mobile station requires a virtual 
acknowledgement channel, then the network would have the option (depending on 

30 congestion at the radio level) of simply keeping the temporary block flow alive and 
periodically allocating enough uplink radio blocks to the mobile station for an 
acknowledgement to be sent. The allocation of radio resources would be performed 
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by the usual means in either fixed or dynamic allocation mode, such that in fixed 
allocation mode, an allocation bitmap could be sent to the mobile station having a 
sparse number of timeslots allocated, and in dynamic allocation mode, the network 
could grant the right for the mobile station to transmit for a certain number of block 

5 periods by its uplink state flag (USF) set-ting. In this way, the multiple-access 

capabilities of the MAC are be preserved, as the network could service many mobile 
stations on the same timeslot. 

According to the present invention, the rules for terminating the existence of 
the virtual acknowledgement channel would be defined, as well as the rules for 

10 converting a virtual acknowledgement channel into a normal temporary block flow, 
e.g. when the transport layer acknowledgement cycle is over, as evidenced by the 
transmission by the mobile station of a number of data blocks that exceed a certain 
predetermined number before sending its tear-down sequence, then the network may 
terminate the temporary block flow using known procedures. This would be the case 

15 when transport layer data interchange stops in one direction and then resumes in the 
other direction. According to the present invention, GSM specifications are modified 
in such a manner so as to allow for the creation, management and disposal of the 
VAC in as flexible terms as possible, allowing for the concept to be expressed 
broadly. This would allow for optimizations to be made available, peculiar to the 

20 operators own individual network usage and congestion patterns. 

FIG. 12 is a flowchart for sending an acknowledgement message according to 
an alternate embodiment of the present invention. As illustrated in FIGS. 6 and 12, 
rather than using a heuristic to make the determination of whether mobile station 202 
is using the temporary block flow requested in packet resource message 240 to 

25 transmit TCP acknowledgement message 232 corresponding to next TCP data 

package message 250, and therefore requires a virtual acknowledgement message, a 
fractional acknowledgement channel is set up by base station system 208. During 
transmission of initial TCP acknowledgement message 232, in addition to requesting 
the temporary block flow during uplink setup period 234, mobile station 202 informs 

30 base station system 208 that a subsequent TCP acknowledgement message 232 is to 
be sent via the application. As a result, according to the present invention, after 
mobile station 202 requests a temporary block flow in uplink processing 234, Step 
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370, base station system 208 makes a determination as to whether the acknowledge 
message is to be sent via theapplication, Step 372. If the acknowledge message is to 
be sent via the application, base station system 208 sets up a fractional 
acknowledgement channel, Step 374, which may be regular and periodic. For 

5 example, base station ^system 208 sets up certain blocks of every 52 multiframe, such 
as frames Bl and B2, (FIG. 5) as an acknowledgement channel for transmitting TCP 
acknowledgement message 232 during subsequent transfers. 

While a particular embodiment of the present invention has been shown and 
described, modifications may be made. For example, although described above in 

10 terms of sending acknowledged transport data on the downlink, the virtual 

acknowledgement channel of the present invention can also be applied in an uplink 
direction. It is therefore intended in the appended claims to cover all such changes 
and modifications which fall within the true spirit and scope of the invention. 
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CLAIMS 

What is claimed is: 

5 

1. A method for sending acknowledged transport data in a GPRS system, 
comprising the steps of: 

counting the number of data blocks in an acknowledgement message 
corresponding to an initial data packet transmission; 
10 defining a heuristic based on the number of data blocks counted; 

comparing the number of corresponding data blocks corresponding to a 
subsequent data packet transmission with the heuristic; and 

determining that a virtual acknowledgement channel is being requested in 
response to the number of corresponding data blocks in the subsequent data packet 
15 transmission being less than the heuristic. 
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